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1 ARr34AMDT 

DATA COMMUNICATION IN A WBRLESS LOCAL AREA NETWORK USING M-.^RY CODE KEYING 

. Th^ present mvenrion relates to data conamiiiicatioii and more particularly, to data 
con imunication using spread spectrum techniques. The invention also relates to 
5 . coTtsnumcationappUcadoxisujdxLgsignaniresequ^c^^ 

Sprj spectrum cOTxmunicaljion techniques arc used for infoxmation cazrying signals in a 
van rty of communication systems because of their ability to reduce the effects of certain 
transmission impairments. Many mxiiti-iisex coxzmiunication techniques suffer co-channel 
10 iritefereiice, multiple access interference and intersymbol interference- the use of spread 
spd trum transmission and reception atteoiu^es. these interference types* 

•% 

•/■ 

In Elocal Area Networks (LANs) there is an increasing need for wireless access. This wireless 
accjiss allows mobile computer users to remain in contact with a given corporate LAN over 
1 5 short distances. Currently available systrans provide such comiections using cither radio or 
5d communication technology, Fcg: certain system requirements, this communication is 
adeiuatc. Howcv^, the data t^ans^lission rates achievable are relatively iow and this 
icantly limits the number of plications to which the systems may be applied and 
|lem«atatlon costs axe often prohibitive. 

20 

Wijfeless local area network (WLAN) products were thus for a long time a specialty, made 
avajlablc by a small number of vendors and built accordingly to meet proprietary 

lents. The Institute of Electrical and Electronic Engineers (lEEEJ m June 1997 
formalized a standard that will control interopembility of such products known as 802, 1 L 
25 WMlc this standard will undoubtedly promote thfe growth of TVLAN products, the problems of 
traij smission rates, reliability and cost recdain. One possible solution is obtained by the 
^pl ication of spread spectrum communication techniques using signature sequences. One 
sue I approach is identified in ''A 2.4GHz 1 I MBps Baseband Processor for B02. 1 1 
Api ilications^', ANDREN; Harris Semiconductor (05705-1998). While implementations of 
30 this type overcome the tmditioMl problems, it is difficult to synchronise data communication 
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wittiom use of complex circuitry. Sytchronisatioii difficulties indude chip and symbol 
syi ichroniaatioD as well as die problem of signal strengtb measurement 

Ob 9 solution to these problems has bewi proposed by Hanis the Intersil PRISM radio chip 
se^ for use in the new 802.1 1 WLAN standard at 1 1 Mh/$. In common with most proposed 
so| itions Iheie is a phase involving the acquisition of synchronisation and a phase involving 
th^ maintenance. Acqoisition in ibis case, is accomplished using a single correlator and an 
emi )edded Barker sequence. Synchronisation is mninfalped using an early-late detector See 
"^156- MB/S Intaface CMOS LSI for ATM Switching Systems", KOZAKI T. et al Icice 

S'nrdnsactions on Communications, JP, Institute of Eledzomcs Information and Coxnmunicadon 
EoMneciing, Tokyo (01-06-1993), E76-B ^84-693. While the previoTisly known 'Harris 
arly-late detector solution is pracdcal in a wide variety of applications, the early-late 
r operates directly on the inconiing seqpience stream, wbich is composed ofbiziary 
coiIbs at the input. This leads to reliabiliry problems in that quality of the signal cannot be 
gu^anteed. 

ThJre is therefore a need for a method and apparatus, which will overcome the 
afojementioned problems. 

It i< acL object of this invexxtion to provide a method and apparatus for data cozmnuiucatioa 
wh{ :h delivers synchronisation acquisitioum terras of chip and symbol synchronisation and 
sigi al sttengdi measttranent (SSM). 4. 

It is a further object of the invention to provide synchronisalion maintenance in terms of chip 
syniJhronisation. : « . ■ 

Acd :»:dingly tfaare is provided a method atxd apparatus for data communication in a WLAN 
net^roi* using M-ary Code Keying, - . : 

Prej sxably M^ary Code Keying is used for synchronisation of data communication in the 
netv'oifc. 

Prei drably the synchromsation scheme utilises Supergold Structured Codes for acquisition. 
TAwe codes are described in W099/33212. 

Ideajfly, the synchronisation scheme also'utilises Supergold Structured Codes for maintenance. 
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It will also be understood that the method and apparatus described may be used in any 
suitable communication medium 

It will be noted that the method and apparatus is not limited to implementation with the 
packet based IEEE 802. 1 1 standard but may equally be implemented with any packet based 
transmission scheme as well as for synchronous transmission with embedded 
synchronisation symbols. 

It will of course be icaderstood that the present inyentioa is not limited to the speciSc 
details described herein, which are given by way of example only and that varioTJs 
inomfications and alteratioDs are possible within the scope of the invention as defined by 
the ipcaded claims. 
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CljiAIMS 

1 . A method for data communication in a Wireless local area network (WL AN) using a 
plurality of correlators and M-ary Code Keying with an associated chip period 
cbaractoised in that the cozninunication utilises a signature sequence of the type 
generated by performing the steps of 

selecting a seed set of sequences of a given size having a plurality of inner 
sequences^ 

generating a plurality of cosets from the seed set of sequences by multiplying in 
turn each inner sequence by an element of an associated sequence, 

constructing a subset of sequences by concatenating the sequences of a coset 
and 

ccMQStructing a fiill set of sequences by concatenating subsets of sequences;, 

for sixniaitaneously generating:- 

a periodic signal for acquiring symbol synchronisation; and 

a difference squarewave signal for acquiring and maintaining chip 
synchronisation^ a chip synchrotdsation signal being generated by subtracting 
the sum of even groiips of. correlator outputs' from the sum of odd groups of 
correlator outputs. 

2. A method as claimed in claim 1 in which the utilisation of the signature sequence 
further generates a sum signal for.determining received signal strength and setting 
threshold levels. 

3. A method as claimed in claim 1 or 2 in wbich the sum of the responses of all 
correlators to the repetitive p^iddic transmission of one code is a constant 



18 



4. A method as claimed in suay preceding claim in which the difference signal is a 
periodic bipolar aquarewave signal - 

5 5. A method as claimed in clwax 4 in which the periodic bipolar squar^wave signal has a 
period of twice the chip period. 

6. A mefthod as claimed in any preceding claizn including the step of'generaling a periodic 
transmission for producing a zero) value sidelobe of a siimmed coxrelation. 

10 

7. A method as claimed in claim 6 in which summation of the correlators is initiaied in 
response to the periodic transinission. 

8. A method as claimed in claim 7 in which the correlator summation is directed to s 
15 thresholding circnit 

9. A method as claimed in claim 7 or claficn 8 in which the correiator-sumniation is 
directed to a comparison logic for level determination. 

20' 10. A method as claimed in any preceding claim in which an early-late detector circuit is 
connected at the correlator outputs. 

11. A method as claimed in claim 1 0 incorporating means for window-thresholding a chip 
synchronisarion wavejfotm. • ■ ... 

25: 

12. A data communications apparatus for use in a Wireless local ajrea network (WLAN) 
incorporating a plurality of correlators- and being formed for M-ary Code Keying at an 
associatei chip period characterised in that the apparatus is formed for communication 
wth a signziture sequence of thc^type generated by; 
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means for selecting a seed set of sequences of a given sisse having a plurality of 
inner sequences, 

means for generating a plurality of cosets firom the seed set of sequences by 
multiplying in turn each inner sequence by an elenient of an associated 
sequence, 

means for constructing a. subset of sequences by concatenating the sequences of 
a coset, 

means for constructing a full set of sequences by concatenating subsets of 
sequences. 

means for genarating a periodic signal for acquinng symbol syncbxomsation; 
and 

means for generating a diS^rence squarewave signal for acquiring and 
maintaining chip syncliromsatiQn and for generating a chip synchronisation 
signal by subtracting the sum of even groups of correlator outputs firom the sum 
of odd groi^js of coirelarof outputs. 

An apparatus as clairncd in cliim 12 incorporating means for generating a sum signal 
for determining received signal strength and setting threshold levels/ 

An apparatus as claimed in claim 12 or 13 in which the sum of the responses of all 
coiivlstcrs to the repetitive periodic txansmission of one code is a constant. 

An apparatus as claimed in any of claims 12 to 14 in i^*dch the dij6f«ncnce signal is a 
periodic bipolar squarewave signal 

An apparatus as claimed in claim 15 in which the periodic bipolar squarewave signal 
has a. period cf twice the chip period;- 
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17. An apparatus as claimed in any of claims 12 to 16 mcorpotating periodic transmission 
moons for producing a zero value sidelobe of a fiummed correlation. 

18. An ^aratus as claimed in claim 17 in which aiimmation of the correlators is initiated 
5 in response to the periodic transmission. 

19. Ad apparatus as claimed in claim 1 8 in wltiich the GozreUtor summation is directed to a 
threshoIdiAg circuit. 

10 20. An apparatus as' claimed in claim 18 pr claim 19 in.whicli xbz correlator suinmation is 
directed to a comparison logic for lev^l detcmiination. 

21 . An apparatus as claimed in any of claims 12 to 20 in which an early-late detector 
circuit is cozmected at the. correlator on^uts. 

15. 

22. An apparatus as claimed in claim 21 mpoiporating means for windcw-thrasholding a 
chip synchronisation waveform, r ^ 
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(57) Abstract 

A method and apparatus for data communication using signature sequences and spread spectrum techniques to reduce the effects 
of certain transmission impairments in a Wireless local area neCworic (WLAN). The invention uses a number of coirelatois and M-aiy 
Code Keying with a Supcrgold signature sequence for simultaneously generating a periodic signal for acquiring symbol synchronisation, a 
difference squarewave signal for acquiring and maintaining chip synchronisation and a sum signal for determining received signal strength 
and setting threshold levels. 
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DATA COMMUNICATION IN A WIRELESS LOCAL AREA NETWORK USING M-ARY CODE KEYING 

The present invention relates to data communication and more particularly, to data 
communication using spread spectrum techniques. The invention also relates to 
5 conununication applications using signature sequences. 

Spread spectrum communication techniques are used for information carrying signals in a 
variety of communication systems because of their ability to reduce the effects of certain 
transmission impairments. Many multi-user communication techniques suffer co-channel 
10 interference, multiple access interference and intersymbol interference. The use of spread 
spectrum transmission and reception attenuates these interference types. 

In Local Area Networks (LANs) there is an increasing need for wireless access. This 
wireless access allows mobile computer users to remain in contact with a given corporate 
15 LAN over short distances. Currently available systems provide such connections using 
either radio or infrared communication technology. For certain system requirements, this 
communication is adequate. However, the data transmission rates achievable are relatively 
low and this significantly limits the number of applications to which the systems may be 
applied and implementation costs are often prohibitive. 

20 

Wireless local area network (WLAN) products were thus for a long time a specialty, made 
available by a small number of vendors and built accordingly to meet proprietary 
requirements. The Institute of Electrical and Electronic Engineers (IEEE) in June 1997 
formalized a standard that will control interoperability of such products known as 802. 11 . 

25 While this standard will undoubtedly promote the growth of WLAN products, the 
problems of transmission rates, reliability and cost remain. One possible solution is 
obtained by the application of spread spectrum commiuiication techniques using signature 
sequences. While implementations of this type overcome the traditional problems, it is 
difficult to synchronise data communication without the use of complex circuitry. 

30 Synchronisation difficulties include chip and symbol synchronisation as well as the 
problem of signal strength measurement. 
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One solution to these problems has been proposed by Harris (i.e. the Intersil PRISM radio 
chip set) for use in the new 802. 1 1 WLAN standard at 1 1 Mb/s. In common witli most 
proposed solutions there is a phase involving the acquisition of synchronisation and a 
phase involving the maintenance. Acquisition in this case, is accomplished using a single 
correlator and an embedded Barker sequence. Synchronisation is maintained using an 
early-late detector. While the previously known ^Harris type* early-late detector solution is 
practical in a wide variety of applications, the early-late detector operates directly on the 
incoming sequence stream, which is composed of binary codes at the input. This leads to 
reliability problems in that quality of the signal cannot be guaranteed. 

There is therefore a need for a method and apparatus, which will overcome the 
aforementioned problems. 

It is an object of this invention to provide a method and apparatus for data communication 
which delivers synchronisation acquisition in terms of chip and symbol synchronisation 
and signal strength measurement (SSM). 

It is a further object of the invention to provide synchronisation maintenance in terms of 
chip synchronisation. 

Accordingly there is provided a method and apparatus for data communication in a WLAN 
network using M-ary Code Keying. 

Preferably M-ary Code Keying is used for synchronisation of data communication in the 
network. 

Preferably the synchronisation scheme utilises Supergold Structured Codes for acquisition. 

Ideally, the synchronisation scheme also utilises Supergold Structured Codes for 
maintenance. 
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Ideally, the synchronisation scheme also utilises Supergold Structured Codes for signal 
strength measurement. 

In one arrangement synchronisation maintenance is achieved using an early-late detector. 

5 

In a particularly preferred arrangement, synchronisation signals are derived at the output of 
a bank of correlators during data detection wherein the incoming sequence stream 
incorporates Structured Codes as mentioned above. This provides a significant 
improvement in reliability in synchronisation resulting from an improved signal strength 
10 on which to synchronise. This implementation allows for the codes to be used for all 

aspects of communication reducing circuit complexity and cost as well as component count 
and possibility for error during fabrication of data communication networks. Furthermore, 
the data communication method and apparatus are more resilient to noise as a result of 
implementation after correlation. 

15 

In one arrangement, the correlators a grouped as a first group, a second group, a third group 
and a fourth group. 

Preferably, the sum of the responses of all correlators in groups to the repetitive periodic 
20 transmission of one code, is a constant. 

Preferably, the difference signal defines a periodic bipolar waveform referred to as the 
chip-synchronisation waveform. 

25 In one arrangement, the difference signal is obtained by the difference between the first and 
third group less second and fourth group. 

In another arrangement, the difference signal is obtained by the difference between the 
second and fourth group less the first and third group. 

30 

In a preferred embodiment, the periodic bipolar chip-synchronisation waveform is a 
squarewave signal. 
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Preferably, a symbol detector circuit is used at the correlator outputs deriving substantial 
signal to noise ratio benefit from the processing gain advantage of spread spectrum. 

Preferably, an early-late detector circuit is used at the correlator outputs derivmg 
substantial signal to noise ratio benefit from the processing gain advantage of spread 
spectrum. 

Ideally, the waveform used to maintain synchronisation has a period equaling twice the 
chip period. 

Preferably, the correlator coefficients are configured such that when one sample is taken 
per chip with all signals and correlations taken to be in bipolar fomi then the sum of the 
responses of all correlators to the repetitive periodic transmission of one code, is a constant 

Ideally also the difference signal is a periodic bipolar waveform with a period equaling 
twice the chip period. Both of these properties being particularly usefiil for synchronisation 
acquisition purposes. Preferably, the difference signal is a squarewave signal. 

Ideally, both the method and apparatus described above are formed for both acquisition and 
maintenance of synchronisation. 

Ideally, a transceiver of the system is formed that implements the concept of acquire-and- 
maintain. 

Preferably the symbol acquisition circuitry will deliver a periodic squarewave with a 
periodicity equaling the symbol period. 

Ideally, the squarewave rising edge coincides with the symbol sample at the correlator 
outputs. 
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14, According to another aspect of the invention there is provided a method for data communication 
in a Wireless local area network (WLAN) using a plurality of correlators and M-ary Code 
Keying with an associated chip period characterised in that the communication utilises a 
Supergold signature sequence for simultaneously generating:- 

a periodic signal for acquiring sjonbol synchronisation; and 

a difference squarewave signal for acquiring and maintaining chip synchronisation. 

Preferably, the utilisation of the Supergold signature sequence further generates a sum 
signal for determining received signal strength and setting threshold levels. 

Ideally, the responses of all correlators to the repetitive periodic transmission of one code 
is a constant. 

Preferably, the difference signal is a periodic bipolar squarewave signal. 

Ideally, the periodic bipolar squarewave signal has a period of twice the chip period. 

In one arrangement, the method utilizes periodic transmission means for producing a zero 
value sidelobe of a summed correlation. 

Preferably, correlator summation is initiated in response to the periodic transmission. 

Preferably, the correlator summation is directed to a thresholding circuit. 

In one embodiment, the correlator summation is directed to a comparison logic for level 
determination. 

In a particularly preferred embodiment, an early-late detector circuit is connected at the 
correlator outputs. 
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Preferably, the method incorporating means for window-thresholding a chip 
synchronisation waveform. 

According to a further aspect of the invention there is provided a data communications 
apparatus for use in a Wireless local area network (WLAN) incorporating a plurality of 
correlators and being formed for M-ary Code Keying at an associated chip period 
characterised in that the apparatus is formed for communication with a Supergold 
signature sequence to simultaneously generate:- 

a periodic signal for acquiring symbol synchronisation; and 

a difference squarewave signal for acquiring and maintaining chip synchronisation. 

Preferably, the apparatus incorporates means for generating a sum signal for determining 
received signal strength and setting threshold levels. 

Preferably, the sum of the responses of all correlators to the repetitive periodic 
transmission of one code is a constant. 

Ideally, the difference signal is a periodic bipolar squarewave signal. 

Preferably, the periodic bipolar squarewave signal has a period of twice the chip period. 

In one an-angement, the apparatus incorporates periodic transmission means for producing 
a zero value sidelobe of a summed con-elation. 

Preferably, correlator summation is initiated in response to the periodic transmission. 

Preferably, the correlator summation is directed to a thresholding circuit. 

In one arrangement, the correlator summation is directed to a comparison logic for level 
determination. 



wo 00/67388 




PCT/IBOO/00536 



7 

Ideally, an early-late detector circuit is connected at the correlator outputs. 

Preferably, the apparatus incorporates means for window-thresholding a chip 
synchronisation waveform. 

The invention will now be described more particularly with reference to the accompanying 
drawings, which show, by way of example only, one embodiment of data communication 
method and apparatus according to the invention. In the drawings: 

Figure 1 shows a codebook used in the synchronisation scheme of the invention; 
Figure 2 shows a bank of correlators for use in the invention; 
Figure 3 shows a tapped delay line correlator; 

Figure 4 shows Corr(So) and CorrCSs) output waveforms in response to symbol So; 

Figure 5 shows the Sum(0,2) waveform in response to symbol So; 

Figure 6 shows the symbol synchronisation waveform generator; 

Figure 7 shows s>rmboI synchronisation waveforms; 

Figure 8 shows a Harris type early-late detector; 

Figure 9 shows the chip synchronisation waveform; 

Figure 10 shows the early-late waveform conditions for Supergold encoding; 
Figure 1 1 shows the Supergold early-late detector 

For the purposes of this specification reference will be made to the codebook of Figure 1 
used in the synchronisation method and apparatus of the invention. The codebook is used 
to set each of the coefficients of a bank of correlators for use in the invention shown in 
Figure 2. The bank of correlators shovra in Figure 2 is used as part of the maximum 
likelihood detection process associated with an M-ary Code Keying scheme. In such a 
detection scheme an incoming symbol is correlated with each sequence in the codebook 
and the peak correlation value, as determined by a greatest peak detector, identifies the 
symbol (i.e. sequence) transmitted. The data represented by this symbol can then be 
recovered accordingly. The essence of this invention is that the properties of Supergold 



wo 00/67388 



PCT/IB00/00S36 



8 

Structured Codes allow the same bank of correlators, as used in the M-ary detection of 
data, to be simultaneously used for the acquisition and maintenance of synchronisation. 

Defining:- 

A as the sum of the responses of a first group of correlators Corr(So) to CorrCSj); 
B as the sum of the responses of a second group of correlators Corr(S4) to Con^S,); 
C as the sum of the responses of a third group of correlators Corr(S8) to CorT(S,,); 
and 

D as the sum of the responses of a fourth group of correlators Corr(S,2) to Corr(S,s). 

The specific properties being exploited are: (1) that the Sum(0,2) provides an ideal periodic 
signal from which to acquire symbol synchronisation; (2) the difference signal (A+C)- 
(B+D) or (B+D)-(A+C) provides an ideal squarewave signal from which to acquire and 
maintain chip synchronisation; and (3) the sum signal A+B+C+D provides an accurate 
measure of the received signal strength which can be used to set threshold levels within the 
synchronisation scheme. It is the unique way in which Supergold encoding provides these 
signals that constitute the invention within this field. 

For convention, the first code. So, is selected for periodic application to the input of the 
bank of correlators. The individual responses of the correlators Corr(So) and CorrCSj) to 
the application of symbol Sq are shown below together with the Sum(0,2) = CorT(So) + 
CorrCSj). 

Corr(So) 16 0 -4 00040004000 -4 0 
CorrCSj) 004000 -4 0 16 0 -4 0 0040 
Suin(0,2) 16 0000000 16 0000000 

The sum of the response of the 0* and 2"'' correlators, denoted by Sum(0,2) (for the 
purposes of this specification the convention Sum(ij) will be used to denote the summation 
of the i* and j* correlator outputs), is an ideal impulse occurring at twice the symbol rate. 
Without loss of generality codes other than So may be used with the correlator 
combinations being chosen accordingly to give the desired response. 
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In addition use of the codebook in setting correlator coefficients in this way ensures that, 
providing at least one sample is taken per chip with all signals and correlaUons taken to be 
in bipolar form that:- 

the sum of the responses of all correlators to the repetitive periodic transmission of 
one code, is a constant; and 

the difference signal (A+C)-(B+D) or (B+D)-(A+C) is a periodic bipolar 
squarewave signal with a period equaling twice the chip period. 

Both of these properties being particularly useful for synchronisation acquisition purposes. 

There are two elements to synchronisation in data communication, irrespective of data 
type, namely, the acquisition and maintenance of synchronisation. 

Acquisition is carried out at the start of data transmission and its sole purpose is to 
acquire the incoming signal by aligning the receiver chip and symbol clocks with 
the incoming signal. 

Maintenance techniques are used to maintain the chip and symbol clocks in line 
with the incoming signal during the transmission of the data. 

For chip synchronisation to be possible, two samples per chip are needed, thereby doubling 
the sampling rate. Thus the delay line is designed to have double the length of the 
correlator (i.e. 32 delay taps instead of just 16). From a detection point of view, the number 
of taps, however, may be kept at 16, where in this case, a tap is drawn from every other 
position in the delay-line. The correlator design is shown in more detail in Figure 3. 

A perfect periodic impulse being obtained from the sum of the 0* and the 2"" correlator 
outputs while transmitting code So periodically ensures that the resultant sidelobe of the 
summed correlation is zero because of the relationship between code So and code S2. This 
is also true for codes S4, S^, Sg, S,o etc. The signal generated is called the symbol- 
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synchronisation waveform. The symbol-synchronisation wavefonn contains two peaks 
marking the start and mid point of a symbol period. In order to remove the ambiguity 
between which peak marks the start and which peak marks the middle of a symbol period, 
the individual Corr(So) and CorrCS^) waveforms are compared at the peak instances. At a 
peak instance when Corr(So) exceeds CorrCSj) then the peak represents the start of the 
symbol period and when CorrCSj) exceeds Corr(So) then the peak represents the mid point 
of the symbol period. The occurrence of a peak is determined by threshold detecting the 
symbol-synchronisation waveform with a threshold set at SSM/2 (i.e. 8 for the length 16 
codes used in this example). 



Figure 5 shows the summing of Corr(So) and CorrCS^) in response to the periodic 
transmission of code Sq. Figure 6 shows the implementation of the symbol synchronisation 
acquisition scheme, where it is assumed that code Sq is periodically transmitted. The 
summation of correlators Corr(So) and CorrCSz) is used as an input to a thresholding circuit, 
which uses a pre-specified threshold of value SSM/2. The outputs of the correlators of 
interest are also applied to a comparison logic which, when strobed, determines if the 
output of Corr(So) is greater than CorrCSz) or vise versa. 



Every time Sum(0,2) crosses the threshold, a comparison is made between the output 
Corr(So) and CorrCSj). If the output of Corr(So) is greater than CorrCSj), then a symbol 
synchronisation is declared by driving the output of the comparison logic high. When the 
output of CorrCSz) is greater than Corr(So), then the output of the comparison logic is 
driven low. In this way a symbol clock is generated whose rising edge corresponds to the 
symbol sample time when the outputs from the correlators are passed to the greatest peak 
detector for the piupose of data detection. 



The upper waveform in Figure 7 constitutes the Sum(0,2), which is applied to the 
thresholding circuit. After the thresholding and comparison, the output obtained fix)m the 
comparison circuitry is shown as the lower wavefonn in Figure 7. It can clearly be seen 
that the symbol acquisition circuitry of Figure 6 will deliver an ideal periodic squarewave 
with a periodicity equaling the symbol period. Moreover, the rising edge of the squarewave 
coincides with the symbol sample in the upper waveform. 
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During the acquisition phase, symbol synclironisation is usually declared with a high 
degree of certainty after the successful detection of several contiguous symbols. Once 
symbol synchronisation has been acquired then a packet based transmission scheme would 
normally latch the current threshold value, align the symbol clock with the symbol sample 
time and then rely on chip synchronisation to maintain accurate symbol synchronisation 
during the transmission of data. 

The Harris chip set (described in brief above) takes two samples per chip. Ideally, a sample 
is required to be placed in the middle of one chip and is referred to as an end sample. The 
other sample will fall in the mid point between the end samples of the two consecutive 
chips, i.e. on the chip transition in the case when there is a chip transition. This sample is 
referred to as a mid sample. Chip synchronisation adjustment can only be made when a 
chip transition occurs and is detected. 

When a chip transition takes place then, with two samples per chip the following sample 
patterns shown in Figure 8 are possible. The two end samples shown in the figure are used 
for correlation, the mid and end samples are used for sjmchronisation purposes. The 
procedure is as follows: 

1 Determine if a chip transition has occurred. A chip transition occurs when 
the two end samples have different signs. The chip transition flag is set. 

2 If chip transition occurs then determine if a chip synchronisation error 
occurred. This is done by comparing the sign of the mid sample with the 
signs of the two end samples. 

3 If the sign of the mid sample is the same as the LHS end sample, then 
sampling is slowed down (i.e. the late flag is set). Else sampling is speeded 
up (i.e. the early flag is set). 

Note this technique will always make a synchronisation adjustment when there is a chip 
transition. The logic required for the Harris chip tracking is also shown in Figure 8. 
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Three outputs are produced. The chip transition flag (F) indicates that chip synchronisation 
information is available when driven to logic T. When set, the early (E) and late (L) flags 
indicate that the receiver sampling clock is running either slow or fast, respectively. 

The difference signal (A+C)-(B+D) or (B+D)-(A+C) is a periodic squarewave signal with a 
period equaling twice the chip period. This is the case when the sampHng is perfect, i.e. 
one sample lies in the middle of the chip while the other lies on a chip transition. Figure 9 
depicts this case. The advantage of this waveform is that a transition occurs every chip 
period and not just every chip transitions. 

The effect of early, perfect and late signalling on the resultant periodic squarewave signal 
is given in Figure 10. While sampling is perfect, samples fall at the maximum (+16) and 
the minimum (-16), whilst other samples fall exactly at the middle point between the two 
waveform extremes indicating that a circuit based on the Harris type early-late detector can 
be used, this circuit is used at the correlator outputs and therefore, derives substantial signal 
to noise ratio benefit associated with the processing gain advantage of spread spectrum. 

Figure 1 1 shows a modified version of the Harris type early-late detector of Figure 8. The 
modification is required because it is necessary to window-threshold the chip 
synchronisation waveform which is no longer binary in general for the arbitrary 
transmission of symbols. 

The modified early-late detector must operate correctly during the phase when the 
preamble is being transmitted and during the phase when data is being transmitted. During 
the former the symbol So is transmitted giving the ideal chip-synchronisation waveform 
shown in Figure 9, For this case a single threshold value of zero may be appHed to the 
chip-synchronisation waveform in order to detect the early and late condition. However, 
when random data is transmitted the chip synchronisation waveform is no longer an ideal 
squarewave but instead consists of a number of mtemiediate discrete values between ±8 
(i.e. between ±SSM/2) . By applying a window-threshold of ±8 (i.e. ±SSM/2) to the chip- 
synchronisation signal produces an unambiguous early-late signal. Though the frequency 
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of occurrence of the early-late signal is reduced compared to the preamble phase, it occurs 
frequently enough to maintain chip synchronisation. 

The operation of the modified early-late detector illustrated in Figure 1 1 may be explained 
5 by the following truth table. 



Samples of Chip- 
Synchronisation 
Waveform 


Threshold 
Outputs 


Early- 
Flag 


Late 
Flag 


16 16 -16 


110 


0 


1 


-16 -16 16 


0 0 1 


0 


1 


16 -16 -16 


10 0 


1 


0 


-16 16 16 


Oil 


1 


0 


Else 


Not Defined 


0 


0 



In the above table Else refers to any other condition including the perfect synchronisation 
conditions {16, 0,-16} and {-16, 0, 16}. 

10 

Three samples of the chip-synchronisation waveform are loaded into the 3 tap delay line 
and the contents of each tap is threshold detected against the window threshold ±T, where 
T == SSM/2 = 8 for the example given. The binary outputs from the window-threshold 
detector are fed to the logic device which applies the truth table shown above in order to 

15 determine early-late signals. Early-late signals are only produced for the threshold output 
combinations given in the tmth table. Any other combination of threshold outputs 
including the perfect S3mchronisation condition as well as exception conditions retum no 
early-late flags indicating that no adjustment of the receiver's clock needs to be made. For 
the notation adopted, when a late flag is received the receiver clock should be slowed down 

20 and when an early flag is received then the receiver clock should be speeded up. In this 
way chip synchronisation is maintained at the receiver. The 3 tap delay line is updated 
every chip period in order to ensure that the mid sample is always located in the centre tap 
while the two end samples are located in the first and third taps. 
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In the above description the notation adopted to denote early-late detection is based on the 
premise that the transmitter clock is fluctuating with respect to the receiver clock. 
Therefore, when the transmitter clock transition is late then the late flag goes high 
indicating that the receiver clock should be slowed down. Conversely, when the transmitter 
clock transition is early then the early flag goes high indicating that the receiver clock 
should be speeded up. 



It is important to note that the Harris type early-late detector illustrated in Figure 8 derives 
its chip synchronisation signal directly from the received input symbol prior to correlation, 
that is to say at chip level. For this reason, such detectors specify that a positive signal-to- 
noise ratio is required within the chip bandwidth limiting the proposed solution. In 
contrast, the technique of the invention is implemented after correlation and does not 
require this restriction on the SNR ratio in the chip bandwidth, and thus has a broader 
dynamic SNR range of operation. 

During the symbol synchronisation acquisition phase, the sum of the responses of all the 
correlators (see above) was indicated as being constant at SSM = +16. This constant value 
constitutes an instantaneous measure of the received signal strength and can be used to 
derive any signal-strength dependant threshold that is used in the receiver, e.g. the 
threshold required by both symbol and chip synchronisation procedures. 

This signal strength measurement continues to give the required results when the two 
samples per chip are taken with the correlators as shown in Figure 3. Furtheraiore, it is also 
valid under all perfect and imperfect chip synchronisation conditions. However due to the 
presence of additive noise, it is recommended to average the instantaneous SSM over a 
number of symbols. This is done during the symbol synchronisation acquisition phase. 
Once symbol synchronisation is acquired the SSM, and hence the threshold values, can be 
latched for the duration of the data detection phase. This procedure assumes that there is no 
change in the signal strength during the transmission of a packet of data. 
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Once the acquisition phase is completed, the receiver then switches to data receiving mode. 
During this phase, the receiver must remain in synchronisation in order for optimum data 
detection to be possible. 

5 The exact symbol sampling instance having been determined from the symbol acquisition 
phase of the transmission, is used to synchronise the receiver symbol clock. The receiver 
symbol clock is typically a free running clock with a cycle time of 32 samples. After 
coimting 32 samples the positive edge of this clock is used to latch correlator outputs into 
the data decision circuit and hence produce received estimates of the transmitted data. 
10 When symbol synchronisation is declared the symbol clock is reset. Then one complete 
S3aiibol can be assumed to be resident in the bank of correlators whenever the counter 
reaches a count of 32 samples. By maintaining chip synchronisation, the periodicity of the 
symbol clock remains sufficiently accurate for the correct detection of data. 

It will be understood that the current invention relates both to the specific architectures 
described as embodiments of the underlying invention namely the use of communication 
codes for synchronisation. This use has the technical effect of reducing component count, 
complexity and cost. Additionally the manner of use of the signal downstream of the 
correlators to improve signal quality and therefore system robustness is also an important 
feature of the invention. Both of the above being read in conjunction with benefits of using 
Supergold Structured Codes for this purpose. 

It will also be understood that the method and apparatus described may be used in any 
suitable communication medium 

25 

It will be noted that the method and apparatus is not limited to implementation with the 
packet based IEEE 802.1 1 standard but may equally be implemented with any packet based 
transmission scheme as well as for synchronous transmission with embedded 
synchronisation symbols. 



30 
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It will of course be understood that the present invention is not limited to the specific 
details described herein, which are given by way of example only and that various 
modifications and alterations are possible within the scope of the invention. 
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Claims 



1. 

5 

10 

2. 

15 

3. 

20 4. 
5. 

25 

6. 



A method for data communication in a Wireless local area network (WLAN) using 
a plurality of correlators and M-ary Code Keying with an associated chip period 
characterised in that the communication utilises a Supergold signature sequence for 
simultaneously generating:- 

a periodic signal for acquiring symbol synchronisation; and 

a difference squarewave signal for acquiring and maintaining chip 
synchronisation. 

A method as claimed in claim 1 in which the utilisation of the Supergold signature 
sequence further generates a sum signal for determining received signal strength 
and setting threshold levels. 

A method as claimed in claim 1 or 2 in which the sum of the responses of all 
correlators to the repetitive periodic transmission of one code is a constant. 

A method as claimed in any preceding claim in which the difference signal is a 
periodic bipolar squarewave signal. 

A method as claimed in claim 4 in which the periodic bipolar squarewave signal 
has a period of twice the chip period. 

A method as claimed in any preceding claim incorporating periodic transmission 
means for producing a zero value sidelobe of a simimed correlation. 



7. 

30 



A method as claimed in claim 6 in which correlator summation is initiated in 
response to the periodic transmission. 
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8. A method as claimed in claim 7 in which the correlator summation is directed to a 
thresholding circuit. 

9. A method as claimed in claim 7 or claim 8 in which the correlator summation is 
5 directed to a comparison logic for level determination. 

10. A method as claimed in any preceding claim in which an early-late detector circuit 
is connected at the correlator outputs. 

10 11. A method as claimed in claim 10 incorporating means for window-thresholding a 
chip synchronisation waveform. 

12. A data communications apparatus for use in a Wireless local area network (WLAN) 
incorporating a plurality of correlators and being formed for M-ary Code Keying at 

15 an associated chip period characterised in that the apparatus is formed for 

communication with a Supergold signature sequence to simultaneously generate:- 

a periodic signal for acquiring symbol synchronisation; and 

20 a difference squarewave signal for acquiring and maintaining chip 

synchronisation. 

13. An apparatus as claimed in claim 12 incorporating means for generating a sum 
signal for determining received signal strength and setting threshold levels. 



25 



14. An apparatus as claimed in claim 12 or 13 in which the sum of the responses of all 
correlators to the repetitive periodic transmission of one code is a constant. 



15. 

30 



An apparatus as claimed in any of claims 12 to 14 in which the difference signal is 
a periodic bipolar squarewave signal. 
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16. An apparatus as claimed in claim 15 in which the periodic bipolar squarewave 
signal has a period of twice the chip period. 

17. An apparatus as claimed in any of claims 12 to 16 incorporating periodic 
transmission means for producing a zero value sidelobe of a summed correlation. 

18. An apparatus as claimed in claim 17 in which correlator summation is initiated in 
response to the periodic transmission. 

19. An apparatus as claimed in claim 18 in which the correlator summation is directed 
to a thresholding circuit. 

20. An apparatus as claimed in claim 1 8 or claim 19 in which the correlator summation 
is directed to a comparison logic for level determination. 

21 . An apparatus as claimed in any of claims 12 to 20 in which an early-late detector 
circuit is coimected at the correlator outputs. 

22. An apparatus as claimed in claim 21 incorporating means for window-thresholding 
a chip synchronisation waveform. 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70, 16 and 70, 1 7)): 
Description^ pages: 

3-1 5 as originally filed 

1 ,2,1 6 with telefax of 14/06/2001 
Claims, No.: 

1 -22 with telefax of 1 4/06/2001 
Drawings, sheets: 

1/11-1 1/1 1 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation fumished for the purposes of the intemational search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)), 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

n contained in the international application in written form. 

□ filed together with the intemational application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ fumished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the Information recorded in computer readable form is identical to the written sequence 
listing has been fumished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 



5. IS This report has been established as If (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report,) 

see separate sheet 

6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-22 

No: Claims 

Inventive step (IS) Yes: Claims 1-22 

No: Claims 

Industrial applicability (lA) Yes: Claims 1 -22 

No: Claims 



2. Citations and explanations 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item I 

Basis of the report 

1 The amendments filed with the telefax dated 14.6.2001 introduce subject-matter 
which extends beyond the content of the application as filed, contrary to Article 
34(2)(b) POT. 

2 The amendments concerned are the following: 

Page 2, line 34: reference to document WO-A-9933212 
Claim 1 and 12: introduction of features from WO-A-9933212 in order to 

specify "Supergold sequences" 

3 WO-A-9933212 was published after the priority date of the current application. 
The man skilled in the art would not have been aware of its existence at that date. 

4 Further, it is not unambiguously derivable from the application as originally filed 
that the codes used in the invention are those defined in WO-A-9933212. 

5 The teaching of WO-A-9933212 therefore does not constitute prior art from which 
material could be introduced into the application to clarify an obscurity. Hence 
abovementioned amendments are not allowable. 
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Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, Inventive step or 
industrial applicability; citations and explanations supporting such statement 



6 The application lacks clarity because the independent claims 1 and 12 are not 
clear (See also Re Item VIII). 

7 Notwithstanding the clarity objection, the subject-matter of the present invention is 
regarded as being novel and inventive for the following reasons: 

8 The process of synchronisation in spread spectrum system in the prior art consists 
of two steps. 

9 First the chip phase has to be found. This step, also called acquisition, is known in 
the prior art. D1 , cited in the description on page 1 , line 28-29, shows acquisition. 

10 After acquisition the chip phase has to be maintained in order to demodulate the 
signal. This second step, which is called tracking, is also known in the prior art. 
D2, cited in the description on page 2, line 9-1 1 , shows tracking using an early- 
late loop. 

1 1 For the acquisition to reach an acceptable accuracy, the received signal has to be 
oversampled increasing the component count. 

Since the tracking operates directly on the received signal it is known to lead to 
reliability problems. 

12 The method (claim 1) and apparatus (claim 12) of the invention uses structured 
code sequences for M-ary code keying such that the difference between the sum 
of even groups of correlator outputs and the sum of odd groups of correlator 
outputs creates a chip synchronisation signal without further need of acquisition 
and tracking. 

1 3 None of the documents cited in the search report anticipate or suggest such a use 
of the correlators. 
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14 The subject-matter of claims 1 and 12 is therefore considered as involving an 
inventive step (Article 33(3) PCT), 



15 Claims 2-1 1 being dependent on claim 1 and claims 13-22 being dependent on 
claim 12 as such also meet the requirements of the PCT with respect to novelty 
and inventive step. 



Re Item VIII 

Certain observations on the international application 

16 The inclusion of the wording "... a chip synchronisation signal being generated by 
subtracting the sum of even groups of correlator outputs from the sum of odd 
groups of correlator outputs." in claim 1 combined with a specification that the 
signature sequences are structured codes, is believed to define the subject-matter 
sufficiently for a man skilled in the art to carry out the invention for the following 
reason: 

17 Using a method of trial and error, the man skilled in the art would be able to verify 
whether a set of structured codes, to be used in the method of the invention, 
produces the periodic signal for acquiring symbol synchronisation and the chip 
synchronisation signal, using the method claim 1 . 

1 8 Similar observations apply to claim 1 2. 



Form PCT/Separate Sheet/409 (Sheet 3) (EPO-April 1997) 



This Page is Infserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the apphcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

±ES OR MARKS ON ORIGINAL DOCUMENT 
TERENCE(S) OR £XHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER; ' ' 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox* 



